Transition monoid